//核心代码模式

class Solution {
public:
    int jumpFloorII(int n) {
        if (n<=1) return 1;
        // 递归
//        else return 2*jumpFloorII(n-1);
        // 动态规划
        int a = 1;
        for (int i=2;i<=n;i++) a *= 2;
        return a;
    }
};